期刊
  出版年
  关键词
结果中检索 Open Search
Please wait a minute...
选择: 显示/隐藏图片
1. 基于有向无环图的倒排链等字长划分压缩算法
姜琨, 刘征, 朱磊, 李晓星
计算机应用    2021, 41 (3): 727-732.   DOI: 10.11772/j.issn.1001-9081.2020060874
摘要467)      PDF (905KB)(427)    收藏
在搜索引擎的倒排索引等字长(FWA)类型压缩算法中,倒排链的“贪心”分块划分策略和码字信息的交错存储使算法难以达到最优的压缩效果。针对上述问题,提出了一种基于有向无环图(DAG)的FWA划分压缩算法。首先,考虑到互联网网页聚类特性带来的倒排链小数字信息,设计了一种数据区为64位分块的新型FWA压缩格式。该压缩格式通过4位的指示区将数据区划分为16种适合于连续小数字压缩的存储模式,并将倒排链每个分块的指示位和数据位分类存储,从而保证了较好的批量解压性能。其次,在新压缩格式的基础上提出一种基于DAG描述的倒排链FWA划分压缩方法——固定字对齐划分(WAP)算法。该算法利用DAG将倒排链分块划分问题归结为单源最短路径(SSSP)问题,并考虑FWA压缩格式中数据区存储模式的限制条件来确定SSSP问题的结构形式和递归定义。然后,给出了采用动态规划求解SSSP问题并形成最优划分向量的伪码和算法复杂度,并对S9、S16、S8b等传统FWA算法的原有存储模式进行了基于DAG的划分优化,把优化前后的算法的计算复杂度进行比较分析。最后,使用仿真整数序列数据和文本检索会议(TREC) GOV2网页索引数据进行压缩性能实验。实验结果表明,相较于传统FWA类型算法,基于DAG的FWA划分算法在通过批量解压和划分优化技术提升算法的压缩率和解压速度同时,对连续小数字整数序列进行压缩时能够获得比传统参照框架(FOR)类型算法更高的压缩率。
参考文献 | 相关文章 | 多维度评价
2. 基于高斯差分特征网络的显著目标检测
后云龙, 朱磊, 陈琴, 吕燧栋
计算机应用    2021, 41 (3): 706-713.   DOI: 10.11772/j.issn.1001-9081.2020060957
摘要386)      PDF (1463KB)(832)    收藏
中心-邻域对比度理论作为具有生理学依据的一种线索,在传统显著性检测模型中获得了广泛应用,然而该理论却很少显式地应用在基于深度卷积神经网络(CNN)的模型中。为了将经典的中心-邻域对比度理论引入深度卷积网络中,提出了一种基于高斯差分(DoG)特征网络的显著目标检测模型。首先通过在多个尺度的深度特征上构造高斯差分金字塔(DGP)结构以感知图像中显著目标的局部突出特性,进而用所得到的差分特征对语义信息丰富的深度特征进行加权选择,最终实现对显著目标的准确提取。进一步地,在提出的网络设计中采用标准的一维卷积来实现高斯平滑过程,从而在降低计算复杂度的同时实现了网络端到端的训练。通过把所提模型与六种显著目标检测算法在四个公用数据集上的实验结果进行对比,可知所提模型取得的结果在平均绝对误差(MAE)和最大F度量值的定量评价中均取得了最优表现,尤其是在DUTS-TE数据集上所提模型取得的结果的最大F度量值和平均绝对误差分别达到了0.885和0.039。实验结果表明,所提模型在复杂自然场景中对于显著目标具有良好的检测性能。
参考文献 | 相关文章 | 多维度评价
3. 基于梯度角度的直方图局部特征描述子的图像匹配算法
方智文, 曹治国, 朱磊
计算机应用    2015, 35 (4): 1079-1083.   DOI: 10.11772/j.issn.1001-9081.2015.04.1079
摘要560)      PDF (858KB)(674)    收藏

针对传统的局部特征描述子在图像匹配效果和效率上很难兼顾的问题,提出了一种基于梯度角度的直方图(HGA)的图像匹配算法。该算法先通过加速片段测试特征(FAST)获取的图像关键点,然后采用块梯度计算和飞镖靶型结构对局部区域的结构特征进行描述。HGA有效地实现了在旋转、模糊、亮度等多种变换下的良好匹配性能,并在一定程度上具备抗仿射变换的能力。在各种复杂场景下,与高速鲁棒描述子(SURF)、尺度不变特征转换(SIFT)和FAST定向的抗旋转二进制鲁棒独立基元特征(BRIEF)描述子(ORB)进行的实验对比表明基于梯度角度的直方图局部特征描述子达到了匹配效果和效率的均衡,算法时间约为SIFT的1/3,点对匹配准确率均在94.5%以上。

参考文献 | 相关文章 | 多维度评价
4. 基于流型学习的地面结霜现象检测
朱磊, 曹治国, 肖阳, 李肖霞, 马舒庆
计算机应用    2015, 35 (3): 854-857.   DOI: 10.11772/j.issn.1001-9081.2015.03.854
摘要631)      PDF (819KB)(372)    收藏

针对日常地面气象观测中近地面结霜现象仍需要依靠人工观测来完成的问题,提出了一种基于计算机视觉的结霜现象自动化观测方法。在实时检测中,首先,结合人工标记获取的离线结霜图像样本和实时获取的图像样本构造k近邻图模型;其次,以结霜图像样本为查询节点并通过流型学习方法在图模型上对实时图像样本进行排序,进而获取候选结霜区域;最后,根据结霜和非结霜图像样本在线训练支持向量机(SVM)分类器并对候选结霜区域进行二次判定。在标准化气象观测站实施的实验结果显示,对比同期人工观测记录,该算法对结霜现象的检测正确率达到了87%,具有潜在的业务化前景。

参考文献 | 相关文章 | 多维度评价
5. 面向CCSDS协议的未知协议逆向工程
侯重远 焦皎 朱磊
计算机应用    2014, 34 (1): 23-26.   DOI: 10.11772/j.issn.1001-9081.2014.01.0023
摘要660)      PDF (733KB)(518)    收藏
空间数据系统咨询委员会(CCSDS)标准协议是国际主流的空间天地链路通信协议,面向CCSDS协议的未知协议逆向工程,可以对卫星天地链路中的未知通信流进行行为分析,也有助于发现和分析针对空间站等国际联网实体的攻击。设计了一种CCSDS协议框架下的未知协议逆向工程分析系统,主要包括系统的架构设计和流程设计。针对该流程中未知协议会话报文字段的迭代式进化树聚类所导致的算法开销过大问题,提出了一种基于反馈型动态豫迟因子的仿射传播聚类算法。仿真实验结果表明,该算法相比通常的非权算术平均聚类算法可以有效提高针对未知协议的逆向工程效率。
相关文章 | 多维度评价
6. 基于声望模型的联合呼叫接纳控制算法
李真 朱磊 陈栩杉 蒋海霞
计算机应用    2013, 33 (09): 2455-2459.   DOI: 10.11772/j.issn.1001-9081.2013.09.2455
摘要599)      PDF (721KB)(344)    收藏
为了弥补异构无线网络中呼叫接纳控制研究场景的局限性,降低终端选择接入网时的盲目性,将研究场景从两个接入网延伸为多个接入网,提出一种基于声望模型的联合呼叫接纳控制算法。将声望模型应用于网络选择过程,增加了网络反馈机制。在用户侧,终端根据网络声望值大小选择接入网;在网络侧,采用动态带宽分配和缓冲队列策略来提高接入成功率。仿真结果表明,该算法有效降低了新呼叫阻塞率和切换呼叫掉线率。
相关文章 | 多维度评价
7. 多信道无线Mesh网络的路由协议
彭易 朱磊 刘玲
计算机应用    2011, 31 (07): 1928-1930.   DOI: 10.3724/SP.J.1087.2011.01928
摘要1149)      PDF (501KB)(920)    收藏
针对单径路由协议不能充分利用多信道无线Mesh网络的信道资源的问题,提出了一种基于拥塞控制的并行多径路由协议PMRP。该协议将一个数据流分配到多条路径同时传输,当所有路径都发生中断时,才重新寻找路由;并采取相应的拥塞感知技术,避免拥塞节点再转发新的数据流。仿真结果证明:与无线自组网按需平面距离矢量路由协议(AODV)协议相比,PMRP在网络负载较大时,能有效地减小端到端延迟,提高数据包的成功投递率,增加网络的整体吞吐量。
参考文献 | 相关文章 | 多维度评价